Exercises in Nonstandard Static Analysis of Hybrid Systems
نویسندگان
چکیده
In formal verification of hybrid systems, a big challenge is to incorporate continuous flow dynamics in a discrete framework. Our previous work proposed to use nonstandard analysis (NSA) as a vehicle from discrete to hybrid; and to verify hybrid systems using a Hoare logic. In this paper we aim to exemplify the potential of our approach, through transferring static analysis techniques to hybrid applications. The transfer is routine via the transfer principle in NSA. The techniques are implemented in our prototype automatic precondition generator.
منابع مشابه
Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis
Interpretation with Infinitesimals Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 Rice University, USA Abstract. Towards the goal of correctness and reliability of hybrid systems, we continue the nonstandard static analysis program where hybrid dynamics is turned into purely discrete one with explicit use of infin...
متن کاملAbstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis (Extended Version)
Interpretation with Infinitesimals ? Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract. We extend abstract interpretation for the purpose of verifying hybrid systems. Abstraction has been playing an important role in many verification methodologies for hybrid syste...
متن کاملTowards Scalability in Nonstandard Static Analysis (
Interpretation with Infinitesimals∗ Towards Scalability in Nonstandard Static Analysis (Extended Abstract) Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract Towards the goal of correctness and reliability of hybrid systems, we continue our nonstandard static analysis program (with Suenaga and Sekine) where hybrid d...
متن کاملThe effect of strengthening and balance exercises on static stability indices in women with knee osteoarthritis (a randomized clinical trial)
Objective and Background: Knee osteoarthritis is one of the most common musculoskeletal problems that is associated with impaired balance. The objective of this study was to investigate the effect of strengthening and balance on static stability indices in female with knee osteoarthritis. Materials and Methods: In this randomized controlled single-blind clinical trial, 13 women with knee oste...
متن کاملA New Approach to Nonstandard Analysis
In this paper, we propose a new approach to nonstandard analysis without using the ultrafilters. This method is very simple in practice. Moreover, we construct explicitly the total order relation in the new field of the infinitesimal numbers. To illustrate the importance of this work, we suggest comparing a few applications of this approach with the former methods.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012